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AMENDMENTS TO THE CLAIMS 

The following is a copy of Applicant's claims that identifies language being added with 
underlining (" ") and language being deleted with strikethrough (" — "), as is applicable: 

1 . (Previously Presented) In a multi-node network comprising a plurality of distributed 
switching nodes, a method implemented in at least one of the plurality of distributed switching 
nodes for routing information entering the at least one of the plurality of distributed switching 
nodes over a first channel to one of a plurality of other channels, the method comprising: 

obtaining priority information for the information; 

ascertaining a remaining communication length for the information for each of the 

plurality of other channels; 

determining a current demand for each of the plurality of other channels; and 
routing the information entering at the first channel to one of the plurality of other 

channels based upon an evaluation that considers a combination of the obtained priority 

information, the ascertained communication length for each of the plurality of other channels, 

and the current demand for each of the plurality of other channels. 

2. (Previously Presented) The method of claim 1 further comprising determining a demand 
for channels coupled to remote nodes between a current node and a destination node and 
utilizing this priority information in determining a channel over which to route the information 
entering the at least one of the plurality of distributed switching nodes. 

3. (Original) The method of claim 1 further comprising obtaining a destination node from a 
header portion of the information. 
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4. (Previously Presented) The method of claim 1 , wherein ascertaining the remaining 
communication length more specifically comprises ascertaining a quantifiable identification of a 
number of intermediate nodes that the information will traverse before reaching a destination 
node. 

5. (Original) The method of claim 1, wherein the obtaining priority information more 
specifically comprises retrieving a priority indicator from a header portion of the information. 

6. (Original) The method of claim 1, wherein the obtaining priority information more 
specifically comprises evaluating a payload portion of the information. 

7. (Previously Presented) The method of claim 1 , wherein the ascertaining the remaining 
communication length comprises receiving and evaluating network information communicated 
from other nodes in the network. 

8. (Original) The method of claim 1, wherein the ascertaining the remaining 
communication length comprises computing the communication length based on a priori 
information about the network. 

9. (Original) The method of claim 1 , wherein the determining the current demand for each 
of the plurality of other channels comprises evaluating a state of an output queue for each of the 
other channels. 

10. (Original) The method of claim 1 , wherein the routing the information comprises a 
substantially balanced weighting of the obtained priority information, the ascertained 
communication length, and the current demand. 
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1 1 . (Original) The method of claim 1 , wherein the routing the information comprises an 
unbalanced weighting of the obtained priority information, the ascertained communication 
length, and the current demand. 

12. (Original) The method of claim 1 , wherein the information is embodied in a packet. 

13. (Original) The method of claim 1 , wherein the information is embodied in a flit. 

14. (Original) The method of claim 1 , wherein the information is embodied in a plurality of 
flits that collectively comprise an information packet. 

15. (Original) The method of claim 14, wherein the routing is performed on a per-flit basis. 

16. (Original) The method of claim 14, wherein the routing is performed on a first flit, and 
remaining flits in information packet are routed to the same other channel as the first flit. 

17. (Previously Presented) In a multi-node network comprising a plurality of distributed 
switching nodes, a method implemented in at least one of the plurality of distributed switching 
nodes for routing information out of the at least one of the plurality of distributed switching nodes 
over a first channel from one of a plurality of other channels, the method comprising: 

obtaining priority information for the information entering the node for each of the 
plurality of other channels; 

ascertaining a remaining communication length for the information entering the node for 
each of the plurality of other channels; 

determining a current demand of the first channel; and 

routing the information entering at one of the other channels to the first channel based 
upon an evaluation that considers a combination of the obtained priority information for each of 
the plurality of other channels, the ascertained communication length for each of the plurality of 
other channels, and the current demand for the first channel. 
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18. (Previously Presented) The method of claim 17, further comprising determining a 
demand for channels coupled to remote nodes between a current node and a destination node 
and utilizing this information in determining a channel over which to route the information 
entering the at least one of the plurality of distributed switching nodes. 

19. (Original) The method of claim 17, wherein the routing the information comprises a 
substantially balanced weighting of the obtained priority information, the ascertained 
communication length, and the current demand. 

20. (Original) The method of claim 17, wherein the routing the information comprises an 
unbalanced weighting of the obtained priority information, the ascertained communication 
length, and the current demand. 

21. (Currently Amended) A computer readable medium encoded with instructions 
executable by a processing element node for routing information entering the node over a first 
Channel to one of a plurality of other channels in a multi-node network comprising a plurality of 
distributed switching nodes, the instructions node comprising: 

logic configured to obtain priority information for the information; 

logic configured to ascertain a remaining communication length for the information for 
each of the plurality of other channels; 

logic configured to determine a current demand for each of the plurality of other 
channels; and 

logic configured to route the information entering at the first channel to one of the other 
channels based upon an evaluation that considers a combination of the obtained priority 
information, the ascertained communication length for each of the plurality of other channels, 
and the current demand for each of the plurality of other channels. 
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22. (Currently Amended) The computer readable medium of claim 21 method of c l aim 1 , 
wherein the logic configured to route the information is configured to route the information based 
upon a substantially balanced weighting of the obtained priority, the ascertained communication 
length, and the current demand. 



7 



